The ground handler dock capacitated pickup and delivery problem with time windows: A collaborative framework for air cargo operations
نویسندگان
چکیده
We study a typical problem within the air cargo supply chain, concerning transportation of standard Unit Load Devices (ULDs) from freight forwarders’ to ground handlers’ warehouses. First, ULDs are picked up by set available trucks at premises time window. Next, they delivered handlers, also window, and discharged according Last In First Out (LIFO) policy. Due space constraints, handlers have limited capacity serve waiting times may arise, especially in case forwarders do not coordinate their operations. Therefore, this paper we consider cooperative framework where is coordinated central planner. The goal planner find proper routing scheduling that minimizes sum warehouses, while satisfying trucks. propose two mathematical formulations, one based on other packing aspect problem. To solve large instances problem, an Adaptive Large Neighborhood Search algorithm developed. With numerical experiments, compare performances models metaheuristic, quantify benefits proposed reduce times.
منابع مشابه
Hybrid MIP method for a Pickup and Delivery Problem with Time Windows and Dock Service Constraints
We consider a pickup and delivery vehicle routing problem (PDP) commonly find in real-world logistics operations. The problem includes a set of practical complications that have received little attention in the vehicle routing literature. In this problem, there are multiple vehicle types available to cover a set of transportation orders, each of which has pickup time windows and delivery time...
متن کاملAir Cargo Pickup and Delivery Problem with Alternative Access Airports
Continuous growth in air cargo deliveries and increasing competition is necessitating freight forwarders to develop innovative solutions to improve performance and reduce costs. This study considers a freight forwarder's operational implementation of alternative access airport policy in a multi-airport region for air cargo transportation. Given a set of heterogeneous air cargo customers, the fo...
متن کاملModelling and Solving the Capacitated Location-Routing Problem with Simultaneous Pickup and Delivery Demands
In this work, the capacitated location-routing problem with simultaneous pickup and delivery (CLRP-SPD) is considered. This problem is a more realistic case of the capacitated location-routing problem (CLRP) and belongs to the reverse logistics of the supply chain. The problem has many real-life applications of which some have been addressed in the literature such as management of liquid petrol...
متن کاملA branch-and-price algorithm for the pickup and delivery problem with time windows
In pickup and delivery problems vehicles have to transport loads from origins to destinations without transshipment at intermediate locations. In this paper, we describe an algorithm to solve such problems. The algorithm is based on a set partitioning formulation of the problem and uses new column generation and branching schemes.
متن کاملA Genetic Algorithm for the Multi-Pickup and Delivery Problem with time windows
In This paper we present a genetic algorithm for the multi-pickup and delivery problem with time windows (m-PDPTW). The m-PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and customers satisfying precedence, capacity and time constraints. This paper purposes a brief literature review of the PDPTW, present our approach based on genetic al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Research Part E-logistics and Transportation Review
سال: 2022
ISSN: ['1366-5545', '1878-5794']
DOI: https://doi.org/10.1016/j.tre.2022.102603